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J. Smith 



Abstract. We compute the asymptotic dimension of the rationals given with an invariant 
proper metric. Also we show that a countable torsion abelian group taken with an invariant 
proper metric has asymptotic dimension zero. 



§1 Introduction 

Gromov introduced the notion of asymptotic dimension as an invariant of finitely 
generated discrete groups [Gr]. This invariant was studied in a sequel of papers [B- 
Dl],[B-D2],[B-D3],[B-D-K],[Ji] and others. The notion of asymptotic dimension can be 
extended to the class of all countable groups and most of the results for finitely generated 
groups are valid for countable groups [D-S]. To define asymptotic dimension for a general 
countable group one should consider a left invariant proper metric on it. It turns out that 
such metrics alway exists and any two such metrics on a group V are coarsely equivalent, 
i. e., they lead to the same number asdimT. 

Even for very familiar infinitely generated countable groups, like the group of rationals 
Q, an invariant proper metric turns them into a quite complicated geometrical object. 
To give an idea, we notice that an invariant metric on Z[|] C Q can be defined as induced 
from the metric graph obtained by gluing together infinitely many isosceles triangles with 
sides 2 n — 2 n — 2 n , n G N, by the following rule. First we glue triangles with sides 
2-2-1 to all intervals [n, n + 1] C R, n G Z and mark their free vertices by the averages 
of the endpoints, 2n 2 1 " 1 (see Figure 1). 
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Figure 1 



Then to every edge of length 2 we glue a triangle with sides 4-4-2 and mark its free 
vertex by the average of the base and so on. Then Z[|] is identified with the set of 
vertices of this graph. 

The corresponding picture for Q is more complicated. Nevertheless, in §3 we compute 
that asdimQ = 1. In particular, asdimZ[^] = 1. 

In the case of finitely generated groups, if asdimT = 0, then the group V is finite. This 
is not true for countable groups. In §2 of the paper we give a criterion for a group to 
have asymptotic dimension 0. As a corollary we obtain that all torsion countable abelian 
groups have asymptotic dimension 0. 

In §4 we show that the asymptotic dimension of the rationals taken with p-adic norm 
is zero. Since p-adic norm is not proper on Q this cannot be done by the criterion of §2. 

Preliminaries. 

The asymptotic dimension is defined for metric spaces. 

DEFINITION [Gr]. We say that a metric space X has asymptotic dimension < n if, 
for every d > 0, there is an R and n + 1 d— disjoint, R— bounded families Wo, U±, . . . ,U n 
of subsets of X such that UUi is a cover of X . 

We say that a family U of subsets of X is R— bounded if supjdiamt/lt/ G U} < R. 
Also, U is said to be d— disjoint if d{x,y) > d whenever x E U, y E V, U E U, V E U, 
and U ^ V. 

The notion asdim is a coarse invariant (see [Roe]). 

Let / : X — > Y be a map between metric spaces. If, for each R > 0, there is an S > 
such that d(f(x), f(y)) < S whenever d(x, y) < R, then we say that / is homologous. If 
the preimage of each bounded subset of Y is a bounded subset of X, then we say that 
/ is metrically proper. A map is said to be coarse if it is both metrically proper and 
bornologous. Also, given two maps /, /' : X — > Y, where X is a set and Y is a metric 
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space, then we say that / and /' are close if sup x€X d(f(x), f'{x)) < oo. We say that a 
metric space (X, d) is proper if closed, bounded sets are compact. 

DEFINITION [Roe]. Suppose f : X — > Y is a coarse map between metric spaces, f 
is a coarse equivalence if there is a coarse map g : Y — > X such that f o g is close to the 
identity function on Y and g o / is close to the identity function on X . 

Let 67 be a group. A map || • || : G — > [0, oo) is said to be a norm on G if ||x|| = if 
and only if x = 1g, = \\x\\ for all i6G, and \\xy\\ < \\x\\ + \\y\\ for all x,y G G. 

Given a norm || ■ || on 67, define d : G x G — ^ [0, oo) by d(x,y) = \\x~ 1 y\\, where 
x,y G G. It is easy to verify that d is a left invariant metric. We say that a norm on G 
is proper if it has the property that for each R > 0, there are only finitely many x G G 
such that 1 1 a; 1 1 < R. Then d will induce the discrete topology on V and d will be a proper 
metric. 

Let 67 be a finitely generated group with finite generating set S. We define ||x|| = 
inf{n|x = 7172 • • -7™, 7i G S 1 U o 1-1 }. This can be shown to be a norm on the group G. 
The metric induced by this norm is known as the word metric on G associated with S. 

Since the word metrics associated with any two finite generating sets of a finitely 
generated group are coarsely equivalent (even quasi-isometric) , the asymptotic dimension 
is a group invariant. Below we show that every countable group admits a left invariant 
proper metric. In view of Proposition 1, one can extend the invariant asdim to all 
countable groups (not necessarily finitely generated). 

For countable groups, note that a left invariant, proper metric induces the discrete 
topology. To see this, observe that for a proper metric, the group with this metric is 
complete. To get a contradiction, suppose that there are no isolated points; then, as a 
consequence of the Baire category theorem, the group is not countable, a contradiction. 
Thus, the group contains an isolated point. As the metric is left invariant, left multipli- 
cation by a fixed element is an isometry and hence a homeomorphism. This implies that 
every point in the group is isolated, so that the metric induces the discrete topology. 
Thus, we have that a left invariant metric on a countable group is proper if and only if 
each bounded set is finite. 

Proposition 1. For a countable group, any two left invariant, proper metrics are coarsely 
equivalent. 

Proof. Let G be a group with left invariant, proper metrics d and d! . First, we show id : 
(X, d) -> (X, d') is homologous. Let R > be given. Let B(R, d) = {g G G\d(g, 1) < R}. 
Since d is proper, B(R, d) is finite. Thus, there is an S > such that B(R, d) C B(S, d'). 
So if d(x 7 y) < R, then d(l,x~ l y) < R since d is left invariant. Thus, x~ x y G B{R,d), 
and so x~ x y G B{S,d'), or x~ x y) < S. Hence d'{x,y) < S. So id is homologous. 
By a similar argument, id~ l is homologous. This shows that id and id~ x are proper. So 
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id is a coarse equivalence. □ 

DEFINITION. Let V be a countable group. Let S be a generating set (possibly 
infinite) for T. A weight function w : S — > [0, oo) on S 1 is a function such that the 
following properties hold: 

(1) if w(s) = 0, then lr E S and s = lr, 

(2) u;(s) = w(s~ 1 ) whenever G S, and 

(3) for each JVeN, u; _1 [0, AT] is a finite set. 

The third property says that w is a proper map, where V has the discrete topology. 
Also, this property can essentially be viewed as the requirement that limit; = oo. 

It is not hard to see that for any countable group T, there is a weight function. In 
fact, for any generating set S, there is a weight function with domain S. Also, a weight 
function w : S — > [0, oo) can be extended to a weight function on SLiS -1 (or 5'U5'~ 1 Ulr). 

Theorem 1. A weight function on the countable group V induces a proper norm || • ||, 
and so a weight function induces a left invariant, proper metric d. 

Proof. Given a weight function w : S — > [0, oo), where S is a generating set for the 

n 

countable group T, define = inf w(si)\x = s^s^ 2 6 5,6^ 6 {±1}}. Note 

i=l 

that if we view lr as an empty product, ||lr|| = 0. The proof that || • || is a norm is left 
to the reader. 

Let R > be given. Let r be a nonzero value that the weight function assumes 
(otherwise, the weight function is always zero, in which case V is trivial, and so the 
theorem holds). So {s G S\0 < w(s) < r} is nonempty and finite by definition. Thus, 
there is a t G S such that w(t) = mm{w(s)\s G S, < w(s) < r}. It is immediate that 
< w(t) < w(s) for all s G S \ lr- Now, suppose x is such that ||x|| < R and x ^ lr- 
Then ||x|| < R + 1. So there are si, S2, ■ ■ ■ ,s n G £, and e±, €2, ■ ■ ■ , e n G {±1} such that 
x = s^ 1 s e 2 2 • • • s^ 1 and J27=i w ( s i) < -R+ 1- Further, we may assume that Si 7^ lr for each 
i. Thus, Si G {s G S\w(s) < R + 1} for all i. Also, R + 1 > J27=i w ( s i) — nw(t), so that 
n < (R+l)/w(t). Thus, x is an element of {t[H 5 2 2 ■ ■ -t & ™\U G S\l r ,w(U) <R+l,5 t E 
{±l},m < (R+ l)/w(t)}, a finite set. This shows that {x \ \\x\\ < R} is finite. □ 

Note that the infimum in the definition of ||x|| is actually a minimum. To see this, 
simply modify the argument in the last paragraph to show that the set of elements of 
"EiLi w ( s i)\ x = s i ls 2 2 ■ ■ ■ s^.Si E S,ei E {±1}} less than \\x\\ + 1 is a finite set. 

§2 Groups with asymptotic dimension 
The following theorem gives a necessary and sufficient for a countable group to have 
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asymptotic dimension zero. This condition relies only on the algebraic structure of the 
group. 

Theorem 2. Let G be a countable group. Then asdimG = if and only if every finitely 
generated subgroup of G is finite. 

Proof. Let w : G — > [0, oo) be a weight function on the generating set G. Let || • || and d 
be the induced norm and metric, respectively. 

First suppose that asdimG = 0. Let T C G be a finite set. Take d > max g€ T ||<7||- 
As asdimG = 0, there is a d— disjoint, uniformly bounded cover U of G. Choose U EU 
with 1 G U. We will show that (T) C U. To do this, we will show by induction that 
every product of k (k > 0) elements of T U T -1 lies in U. This is true for k = 0, as 
1 G U. Now suppose it is true for k — 1, k > 1. Consider x = t^t^ 2 ■ ■ -t € k k , where U E T 
and ti G {±1}. Set y = 1 1 1 1^ 2 • ■• t e ^~l . By the induction assumption, y G U. Since 
d(y, x) = \\y~ 1 x\\ = \\t e k k \\ = \\tk\\ < d, and because U is a d— disjoint cover, we must have 
x G U. Thus, each product of k elements of T U T _1 lies in U. Therefore, (T) C U. As 
U is uniformly bounded, U is bounded, and so U and (T) are finite. 

Conversely, suppose every finitely generated subgroup of G is finite. Let d > be 
given. Define T = {s G G7|ty(s) < d} and = (T). By definition of weight function, T is 
finite. By our assumption, H is finite as well. Let U = {gH\g G G} be the collection of 
left cosets. So U is a uniformly bounded cover, as left multiplication by a fixed element 
is an isometry of G. Further, suppose gH ^ hH. Let x G gH and y G hH. So 
xif = and yH = hH. As gH ^ hH, xH ^ yH, and so y~ x x ^ H. Hence y~ x x 
cannot be written as a product of elements of T U T _1 . So if we take Si & G such that 
y~ x x = siS2---s n and = ^2w(si), then there is a j such that Sj ^ T. Hence 

w(sj) > d, and so <i(y, x) = \\y~ 1 x\\ > d. Therefore U is a d— disjoint, uniformly bounded 
cover. Since d > was arbitrary, asdimG = 0. This completes the proof. □ 

The following corollaries are immediate consequences. 

Corollary 1. Let G be a finitely generated group. Then asdimG = iff G is a finite 
group. 

Corollary 2. Let G be a countable abelian group. Then asdimG = if and only if G is 
a torsion group. 

REMARK. The last corollary shows that ©iZ mi , Q/Z, and Z p oo = lim^ Z p k all have 
asymptotic dimension 0. 

The next theorem states that the epimorphic image of a zero dimensional countable 
group is zero dimensional. This is not true for one dimensional groups. Moreover, every 
countable group is an epimorphic image of a free group which is one dimensional. 
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Theorem 3. Let <p : G — > H be an epimorphism of countable groups. // asdim G = 0, 
then asdimiZ" = 0. 

Proof. We will show that every finitely generated subgroup of H is finite. Let T be a 
finite subset of H. Since <j> is an epimorphism, for each t G T we can find & g t £ G for 
which <p{gt) = t. Let S = {gt\t G T}. As S is finite, and since asdim G = 0, we have 
that (S) is finite by the theorem. Thus, (T) = ((p(S)) = <f>((S)) is a finite set. By the 
theorem, asdim i7 = 0. □ 



We will now show that asdim Q = 1. Once more we note that we are not computing the 
dimension of Q with the Euclidean metric here, but rather with a proper, left-invariant 
metric. 

Theorem 4. asdim Q = 1. 

Proof. First, we will show that asdim Q n [0, 1) = 0. We will then use this to prove the 
result. 

On Q, define || m/n ||q = \m/n\ + ln(n) when m and n are relatively prime integers and 
n is positive (when m and n have these properties, we will say that m/n is in standard 
form). Here | • | denotes the usual absolute value. It is easy to show that || • ||q is a proper 
norm on Q. This norm induces a metric oIq in the usual way. Also, it is not hard to 
show that, on Q fl (—1, 1), Inn < ||m/n||Q < 3 Inn whenever m/n is in standard form. 

Let r = Q/Z. Let p : Q — > V be the usual projection map. p is a surjective 
homomorphism and kerp = Z. As the topology induced by || • ||q is discrete, Z is closed 
in Q. Thus, this norm induces a norm on Q/Z, given by 



This is a proper norm and hence its associated metric d will be a left-invariant, proper 
metric on Q/Z. 

Define i : Q/Z — > Q fl [0, 1) as follows: For r G Q, there is a unique r'eQfl [0, 1) 
such that r = r'\ set z(r) = r'. It is easy to see that i = p| Qn[o i) - 

We will show that i is a coarse equivalence. First, = ||r|| < ||r||Q, so p and 

hence p|Qn[o,i) is homologous. Further, suppose — G Q fl (—1, 1), (m, n) = 1, m, n G Z, 
and n > 0. For m' G Z, we know that (m + ran', n) = 1. Thus, 



§3 Asymptotic dimension of the rationals 



x\\ = inf {\\x + to'Hq I m' G Z}. 



hm ||q = 



rn 



m + nm! 



m 



+ m'\ + ln(n) > ln(n). 
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Also, since — 1 < ^ < 1, we have that ln(n) > |||^||q- Hence 

,,TTr . to ,.. , . . 1 ..to., 

|| — 1| = mf {||— + to'||q m G Z} > ln(n) > -|| — || Q . 

Since each r G Q fl (—1,1) can be expressed in standard form, ||r||Q < 3||f||. So for 
r, s G Q fl [0, 1), we have s — r G Q fl (—1, 1) and so 

d,Q(i(r) , i(s)) = || — i(r) + i(s) ||q = ||s — r ||q < 3||s — r|| = 3||s — r|| = 3<i(r, s). 

Since for each r G Q, there is a r' G Q fl [0, 1) such that r = r', we have that 
dci(i(r), i(s)) < d(r,s) for r, s G Q. Thus, z is homologous. As p|Qn[o,i) and i are 
inverses, each is proper and z is a coarse equivalence of Q/Z and Q fl [0, 1). By Corollary 
2, asdimQ n [0, 1) = asdimQ/Z = 0. 

We will now complete the proof that asdimQ = 1. Let d > be given. Since 
{xGQ| ||x||q < d} is a finite set, there is an R G Z + such that ||x||q < d implies \x\ < R. 
For n G Z, define A n = Q fl [ni2, (n + l)R). Notice asdimA = by the finite union 
theorem of [B-Dl]. So there is a d— disjoint, S— bounded covering {A 0yk \k = 1,2,...} 
of Aq. Since the map x — > x + nR (n fixed) is an isometry [0,R] — > [ni?, (n + 1)-R], 
the covering {-A nj fc|A; = 1,2,...} of A n , where A n ^ = nR + Aq^, is d— disjoint and 
S— bounded. 

Let 

Uo = {A njk \n even, k = 1,2, . . .} and Wi = {A njk \n odd, = 1, 2, . . . }. 

Note that Uo UU\ is a cover of Q, and Uq and U\ are both S 1 — bounded. We will now 
show that Uq is d— disjoint. Consider A njk and A n i ^ , where (n,k) ^ (n',k') and n,n' 
are even. Suppose first that n ^ n'. Without loss of generality, take n < n' . Let x G A n ^ k 
and y G A n r jk /. Then since A Utk C A n and A n r jk ' C A n /, we have ni? < a; < (n + l)i? and 
^'-R < 2/ < + and so «/ - i > (n' — n — 1)R > R. Hence \y — x\ > R. But by our 
choice of R, this implies \\y — x\\q > d. Now we will consider the case when n = n'. This 
forces k ^ k'. By our construction of the A n ^ k , A Ujk and A n / ;k r = A Ujk r are d— disjoint. 

Similarly, U\ is a d— disjoint family. Since d > was arbitrary, asdimQ < 1. Finally, 
since dQ restricts to the Euclidean metric on Z, we have asdimQ > 1. Therefore, 
asdimQ = 1. □ 

§4 Asymptotic dimension of the rationals with p-adic norm 

We will now consider Q with the p-adic norm || • || p . Namely, if m — p a m' and n = p b n' , 
where p divides neither m! nor n', then 

..TO.. i. _ 1 
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Let d p denote the metric obtained from this norm. Unlike the previous examples, Q with 
the metric d p is not proper. To differentiate the dimension with respect to this metric 
from the one in Theorem 4, we will always write asdim (Q, || ■ || p ). 

Theorem 5. asdim(Q, || • \\ p ) = 0. 

Proof. Set L = | a G N, m G Z} and X = L n [0, 1). 

We will now show that N\(X) = Q, where N\(X) = {y G Q | d p (y, X) < 1}. Suppose 
r G Q. If r = 0, then r G X C N\(X). Now suppose r ^ 0. Then there are m' , n'6Z\0 
such that r = 22 V. So m' = p a m and n' = p b n for some a, b G N and m, n G Z \ 
such that p divides neither m nor n. Thus, = p a ~ b — . First consider the case when 
a > 6. Then ||^|| p = ^ < 1. So r = ^ E iVi(O) C iVi(X). Now suppose a < b. Set 
c = b — a, so ^7- = Since (n,p c ) = 1, n G Z pC is a generator. Hence there exists an 
i such that < i < p c and m = in. Therefore, p c \ m — in. Now take d > such that 
p d | m — in yet does not divide m — in. So d > c. Thus, 

„m' £ ,, ,, m £ ,, „m — in„ 1 ^ 



As^Gl,r=|6JV 1 (I). Therefore, Q = N t (X). 

This means that the inclusion X Q is a coarse equivalence (see [Roe]), where X 
has the restricted metric d p . Thus, asdim (X, d p ) = asdim (Q, || ■ || p ). Let || • ||q be the 
norm from theorem 4, and we consider its restriction to X' = Lfl (—1, 1). Let r G X' \ 0. 
So r = ^ for some a > and m G Z \ such that (m,p a ) = 1. Since we also have 
— 1 < p- < 1, it follows that p does not divide m. Then, since p is in standard form 
and p G (—1, 1), we have 

in 

ln(p-) < II — || Q < 31n(p a ). 
But p a = || p ||p since m^0 and p does not divide m. So 

Mll^y <ll-ll Q <3in(||-y. 

Thus, ln(||r < ||r ||q < 3 ln(||r|| p ). For x, y G X such that x ^ y, we have y — a; G X'\0, 
and so 

ln(dp(x,y)) < d Q (x,y) < 3\n(d p (x,y)). 

From this it is immediate that id : (X, c/q) — > (X, <i p ) and its inverse are homologous, and 
so they are coarse equivalences as well. From the results of Theorem 4, asdim (X, d p ) = 
asdim (X, d Q ) < asdim (Q n [0, 1), d Q ) = 0. Thus, asdim (Q, || • || p ) =0. □ 
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